DERS TANITIM BİLGİLERİ


Dersin Adı
Hesaplamalı Geometri
Kodu
Yarıyıl
Teori
(saat/hafta)
Uygulama/Lab
(saat/hafta)
Yerel Kredi
AKTS
CE 380
Güz/Bahar
3
0
3
5
Ön-Koşul(lar)
Yok
Dersin Dili
İngilizce
Dersin Türü
Seçmeli
Dersin Düzeyi
Lisans
Dersin Veriliş Şekli -
Dersin Öğretim Yöntem ve Teknikleri
Dersin Koordinatörü -
Öğretim Eleman(lar)ı -
Yardımcı(ları) -
Dersin Amacı Bu dersin amacı, öğrencilere geometrik problemlerin algoritmik yöntemler kullanarak çözülme tekniklerini öğretmektir.
Öğrenme Çıktıları Bu dersi başarıyla tamamlayabilen öğrenciler;
  • Temel hesaplamalı geometri cisimlerini matematiksel olarak tanımlayabilecektir,
  • Hesaplamalı geometri problemlerine, eğer mümkünse, polinom zamanlı algoritmalar geliştirebilecektir,
  • Verilen bir nokta kümesinin konveks kabuğunu hesaplayabilecektir,
  • Verilen bir nokta kümesinin Voronoi diyagramını oluşturabilecektir,
  • Verilen bir nokta kümesinin Delaunay üçgen bölümlemesini çizebilecektir,
  • Verilen bir poligonu üçgenlere ayırabilecektir,
  • Verilen bir poligonu konveks veya monoton poligonlara parçalayabilecektir.
Ders Tanımı Belli başlı hesaplamalı geometri problemleri, bunların algoritmik çözümleri ve hesaplamalı geometri problem çözme teknikleri.
Dersin İlişkili Olduğu Sürdürülebilir Kalkınma Amaçları

 



Dersin Kategorisi

Temel Ders
Uzmanlık/Alan Dersleri
Destek Dersleri
X
İletişim ve Yönetim Becerileri Dersleri
Aktarılabilir Beceri Dersleri

 

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta Konular Ön Hazırlık
1 Giriş
2 Poligon Nirengi Teşkili I Bölüm 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke
3 Poligon Nirengi Teşkili II Bölüm 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke
4 Polygon Parçalama Bölüm 2, Computational Geometry in C (2nd Edition), Joseph O'Rourke
5 İki Boyutta Konveks Kabuklar I Bölüm 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke
6 İki Boyutta Konveks Kabuklar II Bölüm 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke
7 Gözden Geçirme
8 Arasınav
9 Üç Boyutta Konveks Kabuklar I Bölüm 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke
10 Üç Boyutta Konveks Kabuklar II Bölüm 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke
11 Voronoi Diyagramları Bölüm 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke
12 Delaunay Nirengi Bölüm 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke
13 Arama ve Kesişimler I Bölüm 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke
14 Arama ve Kesişimler II Bölüm 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke
15 Gözden Geçirme
16 Dönemin gözden geçirilmesi  
Ders Kitabı

Computational Geometry in C (2nd Edition), Joseph O'Rourke, Cambridge University Press

Önerilen Okumalar/Materyaller Computational Geometry Algorithms and Applications (3rd Edition), Mark De Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, SpringerVerlag Publishing

 

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri Sayı Katkı Payı %
Katılım
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
2
40
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav
1
25
Final Sınavı
1
35
Toplam

Yarıyıl İçi Aktivitelerin Başarı Notuna Katkısı
65
Yarıyıl Sonu Aktivitelerin Başarı Notuna Katkısı
35
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri Sayı Süre (Saat) İş Yükü
Teorik Ders Saati
(Sınav haftası dahildir: 16 x teorik ders saati)
16
3
48
Laboratuvar / Uygulama Ders Saati
(Sınav haftası dahildir. 16 x uygulama/lab ders saati)
16
Sınıf Dışı Ders Çalışması
16
3
48
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
2
10
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınavlar
1
16
Final Sınavı
1
18
    Toplam
150

 

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#
Program Yeterlilikleri / Çıktıları
* Katkı Düzeyi
1
2
3
4
5
1

Matematik, Fen Bilimleri, Bilgisayar Bilimleri ve Yazılım Mühendisliği konularında yeterli bilgi sahibidir; bu alanlardaki kuramsal ve uygulamalı bilgileri, Yazılım Mühendisliği problemlerinde kullanır.

2

Karmaşık Yazılım Mühendisliği problemlerini saptar, tanımlar, formüle eder ve çözer; bu amaca uygun analiz ve modelleme yöntemlerini seçer ve uygular.

X
3

Karmaşık bir yazılım sistemini, süreci veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlar, gerçekleştirir, sınar, doğrular, raporlar, ölçer ve bakımını yapar; bu amaçla modern yöntemleri uygular.

X
4

Yazılım Mühendisliği uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirir, seçer ve kullanır; bilişim teknolojilerini etkin bir şekilde kullanır.

X
5

Yazılım Mühendisliği problemlerinin incelenmesi için deney tasarlar, deney yapar, veri toplar, sonuçları analiz eder ve yorumlar.

6

Yazılım Mühendisliği disiplini içinde ve çok disiplinli takımlarda etkin biçimde çalışır; bireysel çalışma sergiler.

7

Türkçe sözlü ve yazılı etkin iletişim kurar; etkin rapor yazar ve yazılı raporları anlar, tasarım ve üretim raporları hazırlar, etkin sunum yapar, açık ve anlaşılır talimat verir ve alır.

8

Mühendislik ve Yazılım uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi sahibidir; mühendislik ve yazılım çözümlerinin hukuksal sonuçlarının farkındadır.

9

Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilincine sahiptir; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi sahibidir. 

10

Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi sahibidir; girişimcilik, yenilikçilik hakkında bilinçlidir; sürdürülebilir kalkınma hakkında bilgi sahibidir.

11

Bir yabancı dili kullanarak Yazılım Mühendisliği ile ilişkili konularda, bilgi toplar ve meslektaşları ile iletişim kurar. ("European Language Portfolio Global Scale", Level B1)

X
12

İkinci yabancı dili orta düzeyde kullanır.

13

Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilgiye erişebilir, bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler; insanlık tarihi boyunca oluşan bilgi birikimini Yazılım Mühendisliği alanıyla ilişkilendirir. 

X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest